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Detailed Action 

1 . This action is in response to connmunication filed 10/03/05. 

2. Clainis 1 and 23 have been amended, claims 21 and 22 are being withdrawn 
from consideration and claims 1 - 23 are pending in this application. 

Continued Examination Under 37 CFR 1.114 

3. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
07/29/05 has been entered. 



Claim Objections 

4. Claim 2 is objected to because of the following informalities: "IsPotentialDR" and 
"IsDefiniteDR" should be defined at least once within the body of the claim to avoid any 
misconstruing of its definition with any other acronyms or variables in the art. 
Appropriate connection is required. 



. Application/Control Number: 10/032.567 Page 3 

Art Unit: 2192 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his inventbn. 

6. Claims 21 - 22 are rejected under 35 U.S.C. 1 12, first paragraph, as falling to 
comply with the written description requirement. The claim(s) contains subject matter 
which was not described in the specification in such a way as to reasonably convey to 
one skilled in the relevant art that the inventor(s), at the time the application was filed, 
had possession of the claimed invention or to enable one skilled In the art to which it 
pertains, or with which it is most nearly connected, to make and/or use the invention 

7. The 35 U.S.C. 112 1st paragraph rejections of Claim 21 and 22 were previously 
applied In the Advisory action of 09/21/2005 and a rebuttal is yet to be received. In 
summary Applicant essentially presents arguments for a limitation not taught in the 
specification being recited in the claims, "tagging a statement with a set of threads". 
This limitation is claimed by the Applicant to have been described in the specification on 
page 15, line 8 through page 18 line 12, and Figures 3, 4, and 6 on page 10 of his 
(02/23/05) response as well as being argued In his 07/29/05 response. However, 
nowhere on page 15 through page 18, describes "tagging a statement with a set of 
threads" and there is no discussion in Figures 3, 4, or 6 which describes the concept of 
"tagging a statement with a set of threads", much less " exolicitlv tagging a statement 
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with a set of threads". And regarding Applicants arguments in his 07/29/05, Examiner 
has addressed all of Applicants previous arguments and maintains the rejections as 
indicated in the Advisory action 09/21/2005. A rebuttal has not yet been provided to 
refute the most recent Action (09/21/2005) and hence Claim 21 is still being withdrawn 
from consideration. 

8. Claim 22 recites, "comparing sets of locks held by threads" in line 3. Nowhere in 
the specification is the term "lock'" mentioned, much less the description of "comparing 
sets of locks held by threads". Claim 22 is withdrawn from further consideration. 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 0. Claims 1 - 3, 5 - 20 and 23 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Petersen et al. USPN 6,593,940 B1 (hereinafter "Petersen) in view of 
Poulsen et al. USPN 6,286,130 B1 (hereinafter " Poulsen"). 
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Regarding claim 1 , Petersen discloses a method detecting a datarace in a 
multithreaded application (3:24 - 28), said method comprising: 

inputting a set of input information (6:21 - 24, see "input to the code is a user's 
source code"); 

processing the set of input information by comparing threads that may execute 
statements in a statement pair (5:9 - 16, for compare see determine on a thread with 
respect to a different thread, and for pa/irsee 13:40 - 45, for "determining when two or 
more threads...", "previous access" and "current access"); and 

outputting a statement conflict set that identifies the statement pairs having 
execution instances which definitely or potentially cause dataraces (13:45 - 48, 
"providing the indication that a race defect has occun-ed "). Although, Petersen doesn't 
explicitly disclose performing the method statically i.e. without executing the 
multithreaded application, Petersen does perform datarace detection as well using 
similar steps (3:23 - 32). 

However, Poulsen in an analogous art and similar configuration discloses that, 
"dynamic methods that require parallel execution... are less portable, and they cannot 
analyze parallel programs with catastrophic errors" (Poulsen, 2:43 - 47). Therefore it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to combine Petersen and Poulsen, because static detection would enable the 
application to analyze parallel programs more efficiently. 



Regarding claim 2, the method of claim 1 , wherein the processing comprises: 
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selectively evaluating the input information with an IsPotentialDR relation 
(Petersen, 13:20 - 30, see analyzing memory address trace to detect defects, same as 
detecting potential defects which is consistent with Applicants definition or IsPotentialDr 
in specification page 20, line 1 1 ); and 

selectively evaluating the input information with an IsDefiniteDR relation 
(Petersen, 13:33 - 35, for detecting race conditions, also consistent with specification 
definition of IsDefiniteDR, page 20, lines 11-14). 

Regarding claim 3, the method of claim 2, wherein, for a given pair of reference 
expressions, the IsPotentialDR relation comprises: 

determining whether the reference expressions hriight be executed by different 
threads (negation of DefSameThreadObj) (Petersen, 5: 28 - 33, see deadlock); 

determining whether the reference expressions might access the same field of 
the same object (Petersen, 5:28 - 33, see same set of locks, as interpreted by 
Examiner); and 

determining whether the reference expressions might not be mutually 
synchronized (negation of DefSync) (Petersen, 4:52 - 57, see synchronization race). 

Regarding claim 5, the method of claim 1 , wherein the set of input information 
comprises a multithreaded context graph (multithreaded context graphs) (Petersen, 6:1 
- 5, see monitor lock cycle graph, as interpreted by Examiner). 



Application/Control Number: 10/032,567 Page 7 

Art Unit: 2192 

Regarding claim 6, the metliod of claim 1, wherein the multithreaded context 
graphs comprises an interprocedural call graph having each of a plurality of 
synchronized blocks as a separate node (Petersen, FIG. 2, see 214, and all associated 
text, also see 1 2:47 - 52, for support for synchronized conditions). 

Regarding claim 7, the method of claim 1 , wherein the multithreaded context 
graph comprises an interprocedural call graph having each of a plurality of synchronized 
methods as a separate node (Petersen, FIG. 2, 206, for method see "ROUTINE"). 

Regarding claim 8, the method of claim 1 , further comprising performing dynamic 
datarace detection on the statement conflict set (Petersen, 4:5, see dynamic analysis). 

Regarding claim 9, the method of daim 1, further comprising performing escape 
analysis to identify statements that can access memory locations accessible by more 
than one thread (Petersen, 6:20 - 25, shows detecting data races, which is described in 
4:34 - 36, same as escape analysis). 

Regarding claim 10, the method of claim 1, wherein the processing comprises: 
computing a node conflict set (Petersen, 6:25 -27, see error list); and 
computing the statement conflict set by determining pairs of conflicting 

statements in the node conflict set (Petersen, 6:25 -27, see error list and viewing of 

errors and other defects). 
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Regarding claim 1 1 , the method of claim 10, wherein the node conflict set 
computing comprises: 

initializing a synchronization object set for each of a plurality of multithreaded 
context graph node (Petersen, 12:50 - 55, shows synchronization events, also see 1:38 
- 41 where it discloses that " most threading implementations supply synchronization 
mechanisms"). 

Regarding claim 12, the method of claim 1 1 , wherein the node conflict set 
computing further comprises: 

identifying all reachable conflicting node pairs for each thread-root node 
(Petersen, 12:63 - 67, shows reporting tool which describes accessed pairs of threads). 

Regarding claims 13, the method of claim 12, wherein the node conflict set 
computing further comprises: 

identifying all reachable conflicting node pairs for each distinct pair of thread-root 
nodes in the multithreaded context graph (Petersen, 12:63 - 13:7, shows reporting tool 
and graph also see FIG. 12,702, 716 and 714, "CALL TREE DISPLAY ", which would 
imply a hierarchy/root node); and 

identifying all reachable conflicting node pairs for each thread-root node In the 
multithreaded context graphs that is invokeable by more than one thread 
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(Petersen,12:63- 13:7, shows reporting tool and graph also see FIG.12,702, 716 and 
714 "CALL TREE DISPLAY which would imply a hierarchy/root node). 

Regarding claim 14, the method of claim 1, wherein the input comprises meta- 
information relating to a multithreaded application written in an object-oriented 
programming language (Petersen, 3:36 - 38, see "Java"). 

Regarding claim 15, the method of claim 1 , wherein the input comprises a 
multithreaded context graph for a multithreaded application written in an object oriented 
programming language (Petersen, 3:36 - 38, see "Java", also see FIG. 12, which shows 
class and jar files, which also would indicate further the use of the Java object oriented 
language). 

Regarding claim 16, the method of claim 1 5, wherein the input further comprises 
a plurality of bytecodes that collectively comprise the application (Petersen, 3:36 - 38, 
see "Java", bytecodes are inherent in Java). 

Regarding claim 17, Petersen discloses a method detecting a datarace in a 
multithreaded application (3:24 - 28), said method comprising: 

an input interface (10:33 - 35, see graphical user interface 700); an output 
interface (10:30 - 35, see display window); 

a storage medium comprising the application and meta-information relating to the 
application (1 1 :45 - 48, see gathers and sorts information, also see 14:20 - 25, for 
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storage medium); and determine a statement conflict set (SCS) for the application (6:25 
-27, see error list and viewing of errors and other defects). Although, Petersen doesn't 
explicitly disclose processing the application and the meta-information without executing 
the application, Petersen does perform datarace detection as well using similar steps 
(3:23 - 35). 

However, Poulsen in an analogous art and similar configuration discloses that, 
"dynamic methods that require parallel execution... are less portable, and they cannot 
analyze parallel programs with catastrophic errors" (Poulsen, 2:43 ~ 47). Therefore it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to combine Petersen and Poulsen, because static detection would enable the 
application to analyze parallel programs more efficiently. 

Regarding claim 18, the computer processing system of claim 17, wherein the 
meta-information comprises a multithreaded context graph (Petersen, 6:1 - 5, see 
monitor lock cycle graph, as interpreted by Examiner). 

Regarding claim 19, the computer processing system of claim 17, wherein the 
processor is further configured to perform dynamic datarace detection on the statement 
conflict set (Petersen, 4:5, see dynamic analysis). 
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Regarding claim 20, the computer readable program product version of claim 17, 
see rationale above as previously addressed and regarding computer readable program 
product see (Petersen, 14:20 - 60). 

Regarding claim 23, Petersen discloses a method detecting a datarace in a 
multithreaded application (3:24 - 28), said method comprising: 

inputting a set of input information (Petersen, 6:21 - 24, see "input to the code is 
a user's source code"); 

processing the set of input infomnation by comparing threads that may execute 
statements in a statement pair (5:9 - 16, for compare see determine on a thread with 
respect to a different thread, and for pair see 1 3:40 - 45, for "determining when two or 
more threads...", "previous access" and "current access"); and 

outputting a statement conflict set that identifies the statement pairs having 
execution instances which definitely or potentially cause dataraces (Petersen, 13:45 - 
48, "providing the indication that a race defect has occunred "); 

performing dynamic datarace detection (Petersen, 4:5, see dynamic analysis), 
on the Statement Conflict Set and computing the Statement Conflict Set by determining 
pairs of conflicting statements in the node conflict set (Petersen, 6:25 -27, see error list 
and viewing of errors and other defects), wherein said computing the node conflict set 
comprises: 
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initializing a synchronization object set for each of a plurality of multithreaded 
context graph node (Petersen, 12:50 - 55, shows synchronization events, also 1 :38 - 41 
"most threading implementations supply synchronization mechanisms); 

identifying all reachable conflicting node pairs for each thread root node 
(Petersen, 12:63 - 67, shows reporting tool which describes accessed pairs of threads); 

identifying all reachable conflicting node pairs for each distinct pair of thread-root 
nodes in the multithreaded context graphs (Petersen, 12:63 - 13:7, shows reporting tool 
and graph also see FIG. 12,702, 716 and 714, "CALL TREE DISPLAY ", which would 
imply a hierarchy/root node); and 

identifying all reachable conflicting node pairs for each thread-root node in the 
multithreaded context graphs that is Invokeable by more than one thread 
(Petersen,12:63- 13:7, shows reporting tool and graph also see FIG. 12,702, 716 and 
714 "CALL TREE DISPLAY ", which would imply a hierarchy/root node), and 

wherein the input comprises a multithreaded context graph (MCG) for a 
multithreaded application written in an object-oriented programming language 
(Petersen, 3:36 - 38, see "Java"). 

Although, Petersen doesn't explicitly disclose performing the method statically 
i.e. without executing the multithreaded application, Petersen does perform datarace 
detection as well using similar steps (3:23 - 32); 

However, Poulsen in an analogous art and similar configuration discloses that, 
"dynamic methods that require parallel execution... are less portable, and they cannot 
analyze parallel programs with catastrophic enrors" (Poulsen, 2:43 - 47). Therefore it 
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would have been obvious to one of ordinary skill in the art at the time the invention was 
made to combine Petersen and Poulsen, because static detection would enable the 
application to analyze parallel programs more efficiently. 

1 1 . Claim 4 is rejected under 35 U.S.C. 103(a) as being unpatentable over Petersen 
et al. USPN 6,593,940 B1 (hereinafter "Petersen) in view of Poulsen et al. USPN 
6,286,130 B1 (hereinafter " Poulsen") as applied in daim 2 and further in view of 
Flanagan et al. USPN 6,343,37181. 

Regarding claim 4, Petersen as modified by Poulsen discloses, all the claimed 
limitations as applied in claim 2 above. The combination of Petersen and Poulsen, 
doesn't expressly disclose determining whether the reference expressions cannot be 
executed by the same thread (negation of PossSameThreadObj), determining whether 
the reference expressions must access the same field of the same object, determining 
whether the reference expressions cannot be mutually synchronized (negation of 
PossSync) and determining whether the reference expressions must execute. 
However, Flanagan in a very similar configuration and analogous art teaches during 
statically detecting of potential race conditions (see Title in Flanagan), performing 
reduction of occurrences of false reports of potential race conditions, by flagging 
conditions such as "an object data field condition that is only accessed by a single 
thread", (same as determining whether the reference cannot be executed by the same 
thread) "inferring which object data fields are not shared among parallel executing 
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threads" same as determining wfietfier the reference expressbns must access the 
same field object (Flanagan, 11 :55 - 12:5) and building synchronization graphs same 
determining whether the expressions cannot be mutually synchronized, also see 
(Flanagan 15:65 - 67, for generation edges in the graph representing execution paths) 
with regards to determining whether the reference expressions must execute. 
Therefore it would have been obvious to one of ordinary sl<ill in the art at the time the 
invention was made to combine, Petersen and Poulson with Flanagan because it would 
reduce false report occurrences (Flanagan, 1 1 :50 - 55). 

Response to Arguments 

12. Applicant's arguments with respect to claims 1-23 have been considered but 
are moot In view of the new ground(s) of rejection. 

Correspondence information 

1 3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chuck Kendall whose telephone number is 571-272- 
3698. The examiner can normally be reached on 10:00 am - 6:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Dam can be reached on 571-272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
Ck. 





